2
實驗 4:優化對抗性搜尋
PolyU COMP55112026-02-2

啟發式 1:位置策略

一般的極小化最大值(Minimax)AI 只有在形成五子連線時才會知道已獲勝。在這最後一刻之前,棋盤上每個位置看起來都「相同」(分數為 0),導致它在遊戲初期隨機移動。

核心概念

  • 並非所有空位都一樣重要。角落落子較弱,因為可延伸的方向較少。
  • 中央的棋子中心則非常強大,能同時控制垂直、水平與斜向的行。
  • 目標:鼓勵 AI 在看見必勝線之前就掌握中心位置。

實現方式:「熱力圖」

為避免即時計算「中心度」幾何結構(效率低),我們事先定義一個查表

這是一個與棋盤大小相匹配的二維矩陣。數值越高,代表戰略價值越高的位置。當evaluate_board執行時,我們只需查詢 AI 已放置棋子的對應值即可。